/**
 * @author ghp
 * @title
 * @description
 */
public class Main {
    public static void main(String[] args) {
        LRUCache cache = new LRUCache(2);

//        [[2],[2],[2,6],[1],[1,5],[1,2],[1],[2]]
        cache.put(1,1);
        cache.put(2,2);
        System.out.println(cache.get(1)); // 1
        cache.put(3,3);
        System.out.println(cache.get(2)); // -1
        cache.put(4,4);
        System.out.println(cache.get(1)); // -1
        System.out.println(cache.get(3)); // 3
        System.out.println(cache.get(4)); // 4
    }
}
